期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于地理偏好排序的兴趣点混合推荐模型
彭诗杰, 陈红梅, 王丽珍, 肖清
《计算机应用》唯一官方网站    2023, 43 (8): 2448-2455.   DOI: 10.11772/j.issn.1001-9081.2022071029
摘要219)   HTML11)    PDF (1284KB)(122)    收藏

随着基于位置的社交网络(LBSN)迅速发展,作为缓解信息过载的有效手段,兴趣点(POI)推荐备受关注。由于用户签到数据是隐式反馈数据,且十分稀疏,为了有效地从用户签到数据中捕获用户POI偏好,提出了一个基于地理偏好排序的POI混合推荐模型。首先,考虑用户签到数据的隐式反馈特性及用户活动的空间约束,利用传统贝叶斯个性化排序(BPR)模型计算POI距离对POI排序的影响,提出加权BPR(GWBPR)模型;然后,针对用户签到数据的稀疏性,融合GWBPR模型和逻辑矩阵分解(LMF)模型,提出混合模型GWBPR-LMF。在两个真实数据集Foursquare和Gowalla上的实验结果表明,GWBPR-LMF模型的性能优于BPR、LMF、SAE-NAD(Self-Attentive Encoder and Neighbor-Aware Decoder)等对比模型。与较优的对比模型SAE-NAD相比,GWBPR-LMF模型的POI推荐的精确率、召回率、F1值、平均精度均值(mAP)、归一化折损累积增益(NDCG)在数据集Foursquare上分别平均提升了44.9%、57.1%、78.4%、55.3%和40.0%,在数据集Gowalla上分别平均提升了3.0%、6.4%、4.6%、11.7%和4.2%。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于模糊粗糙集的无监督动态特征选择算法
马磊, 罗川, 李天瑞, 陈红梅
《计算机应用》唯一官方网站    2023, 43 (10): 3121-3128.   DOI: 10.11772/j.issn.1001-9081.2022101543
摘要147)   HTML9)    PDF (511KB)(91)    收藏

动态特征选择算法能够大幅提升处理动态数据的效率,然而目前基于模糊粗糙集的无监督的动态特征选择算法较少。针对上述问题,提出一种特征分批次到达情况下的基于模糊粗糙集的无监督动态特征选择(UDFRFS)算法。首先,通过定义伪三角范数和新的相似关系在已有数据的基础上进行模糊关系值的更新过程,从而减少不必要的运算过程;其次,通过利用已有的特征选择结果,在新的特征到达后,使用依赖度判断原始特征部分是否需要重新计算,以减少冗余的特征选择过程,从而进一步提高特征选择的速度。实验结果表明,UDFRFS相较于静态的基于依赖度的无监督模糊粗糙集特征选择算法,在时间效率方面能够提升90个百分点以上,同时保持较好的分类精度和聚类表现。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 基于邻域熵的高光谱波段选择算法
翟东昌, 陈红梅
《计算机应用》唯一官方网站    2022, 42 (2): 485-492.   DOI: 10.11772/j.issn.1001-9081.2021020332
摘要249)   HTML12)    PDF (1092KB)(215)    收藏

为了减少高光谱图像数据中的冗余信息,优化计算效率,并提升图像数据后续应用的有效性,提出一种基于邻域熵(NE)的高光谱波段选择算法。首先,为了高效计算样本的邻域子集,采用了局部敏感哈希(LSH)作为近似最近邻的搜索策略;然后,引入了NE理论来度量波段和类之间的互信息(MI),并把最小化特征集合与类变量之间的条件熵作为选取有效波段的方法;最后,采用两个数据集,通过支持向量机(SVM)和随机森林(RM)进行分类实验。实验结果表明,相较于四种基于MI的特征选择算法,从总体精度以及Kappa系数上看,所提算法能够在30个波段内较快地选取有效波段子集,并达到局部最优。该算法的部分实验结果的总体精度以及Kappa系数分别达到全局最优的92.99%以及0.860 8,表明所提算法能有效地处理高光谱波段选择问题。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 融入时间的兴趣点协同推荐算法
包玄, 陈红梅, 肖清
计算机应用    2021, 41 (8): 2406-2411.   DOI: 10.11772/j.issn.1001-9081.2020101565
摘要446)      PDF (886KB)(335)    收藏
兴趣点(POI)推荐可以帮助用户发现其没有访问过但可能感兴趣的地点,是重要的基于位置的服务之一。时间在POI推荐中是一个重要因素,而现有POI推荐模型并没有较好地考虑时间因素,因此通过考虑时间因素来提出融入时间的POI协同推荐(TUCF)算法,从而提高POI推荐的效果。首先,分析基于位置的社交网络(LBSN)的用户签到数据,以探索用户签到的时间关系;然后,利用时间关系对用户签到数据进行平滑处理,以融入时间因素并缓解数据稀疏性;最后,根据基于用户的协同过滤方法,在不同时间推荐不同POI给用户。在真实签到数据集上的实验结果表明,与基于用户的协同过滤(U)算法相比,TUCF算法的精确率和召回率分别提高了63%和69%;与具有平滑增强时间偏好的协同过滤(UTE)算法相比,TUCF算法的精确率和召回率分别提高了8%和12%;并且TUCF算法的平均绝对误差(MAE)比U算法和UTE算法分别减小了1.4%和0.5%。
参考文献 | 相关文章 | 多维度评价
5. 基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择
张伍, 陈红梅
计算机应用    2020, 40 (5): 1425-1430.   DOI: 10.11772/j.issn.1001-9081.2019101769
摘要425)      PDF (626KB)(316)    收藏

波段选择能有效减少高光谱数据的空间冗余,为后续分类提供有效的支持。多核模糊粗糙集模型能够对包含不确定性的数值数据进行分析和近似描述,而蝗虫优化算法对优化问题求解具有较强的探索和开发能力,因而将多核模糊粗糙集模型引入高光谱的不确定性分析建模中,采用蝗虫优化算法对波段子集进行选择,提出了一种基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择算法。首先,使用多核算子来进行相似性度量,提高模型对数据分布的适应性。定义基于核模糊粗糙集的波段相关性度量,通过模糊粗糙集中不同像素点地物上的下近似分布来度量波段之间的相关性。然后,综合考虑波段依赖度、波段信息熵、波段间相关性来定义波段子集的适应度函数。最后,在常用高光谱数据集Indiana Pines农业区上,采用J48和 K近邻( KNN)作为分类算法,把所提算法与波段相关性分析(BCA)、标准化互信息(NMI)算法进行分类性能比较。实验结果表明,在选取较少波段个数时,所提算法的总体平均分类精度提高了2.46和1.54个百分点。

参考文献 | 相关文章 | 多维度评价
6. 空间亚频繁co-location模式的主导特征挖掘
马董, 陈红梅, 王丽珍, 肖清
《计算机应用》唯一官方网站    2020, 40 (2): 465-472.   DOI: 10.11772/j.issn.1001-9081.2019081900
摘要396)   HTML3)    PDF (1839KB)(232)    收藏

空间co-location模式是一组空间特征的子集,它们的实例在邻域内频繁并置出现。通常,空间co-location模式挖掘方法假设空间实例相互独立,并采用空间实例参与到模式实例的频繁性(参与率)来度量空间特征在模式中的重要性,采用空间特征的最小参与率(参与度)来度量模式的有趣程度,忽略了空间特征间的某些重要关系。因此为了揭示空间特征间的主导关系而提出主导特征co-location模式。现有主导特征模式挖掘方法是基于传统频繁模式及其团实例模型进行挖掘,然而,团实例模型可能会忽略非团的空间特征间的主导关系。因此,基于星型实例模型,研究空间亚频繁co-location模式的主导特征挖掘,以更好地揭示空间特征间的主导关系,挖掘更有价值的主导特征模式。首先,定义了两个度量特征主导性的指标;其次,设计了有效的主导特征co-location模式挖掘算法;最后,在合成数据集和真实数据集上通过大量实验验证了所提算法的有效性以及主导特征模式的实用性。

图表 | 参考文献 | 相关文章 | 多维度评价
7. 基于核模糊粗糙集的高光谱波段选择算法
张伍, 陈红梅
计算机应用    2020, 40 (1): 258-263.   DOI: 10.11772/j.issn.1001-9081.2019071211
摘要342)      PDF (959KB)(228)    收藏
为了减少高光谱波段图像间的冗余,降低运算时间,为后续分类任务提供有效支持,提出了基于核模糊粗糙集的高光谱波段选择算法。高光谱图像相邻波段间相似性较强,为进一步有效地度量波段的重要性,引入核模糊粗糙集理论。考虑波段中类的分布特性,根据波段的下近似集分布定义波段间的相关性,进而结合波段的信息熵定义波段的重要度。采用最大相关性最大重要度的搜索策略对高光谱图像进行波段选择。最后在常用高光谱数据集Indiana Pines农业区上,采用J48及 KNN分类器进行测试。与其他高光谱波段选择算法相比,该算法在两个分类器上的总体平均分类精度分别提升了4.5和6.6个百分点。实验结果表明所提算法在处理高光谱波段选择问题时具有一定优势。
参考文献 | 相关文章 | 多维度评价
8. 新的基于代价敏感集成学习的非平衡数据集分类方法NIBoost
王莉, 陈红梅, 王生武
计算机应用    2019, 39 (3): 629-633.   DOI: 10.11772/j.issn.1001-9081.2018071598
摘要495)      PDF (858KB)(359)    收藏

现实生活中存在大量的非平衡数据,大多数传统的分类算法假定类分布平衡或者样本的错分代价相同,因此在对这些非平衡数据进行分类时会出现少数类样本错分的问题。针对上述问题,在代价敏感的理论基础上,提出了一种新的基于代价敏感集成学习的非平衡数据分类算法——NIBoost(New Imbalanced Boost)。首先,在每次迭代过程中利用过采样算法新增一定数目的少数类样本来对数据集进行平衡,在该新数据集上训练分类器;其次,使用该分类器对数据集进行分类,并得到各样本的预测类标及该分类器的分类错误率;最后,根据分类错误率和预测的类标计算该分类器的权重系数及各样本新的权重。实验采用决策树、朴素贝叶斯作为弱分类器算法,在UCI数据集上的实验结果表明,当以决策树作为基分类器时,与RareBoost算法相比,F-value最高提高了5.91个百分点、G-mean最高提高了7.44个百分点、AUC最高提高了4.38个百分点;故该新算法在处理非平衡数据分类问题上具有一定的优势。

参考文献 | 相关文章 | 多维度评价
9. 领域驱动的高效用co-location模式挖掘方法
江万国, 王丽珍, 方圆, 陈红梅
计算机应用    2017, 37 (2): 322-328.   DOI: 10.11772/j.issn.1001-9081.2017.02.0322
摘要561)      PDF (1053KB)(611)    收藏

空间并置(co-location)模式是指其实例在空间邻域内频繁共现的空间特征集的子集。现有的空间co-location模式挖掘的有趣性度量指标,没有充分地考虑特征之间以及同一特征的不同实例之间的差异;另外,传统的基于数据驱动的空间co-location模式挖掘方法的结果常常包含大量无用或是用户不感兴趣的知识。针对上述问题,提出一种更为一般的研究对象——带效用值的空间实例,并定义了新的效用参与度(UPI)作为高效用co-location模式的有趣性度量指标;将领域知识形式化为三种语义规则并应用于挖掘过程中,提出一种领域驱动的多次迭代挖掘框架;最后通过大量实验对比分析不同有趣性度量指标下的挖掘结果在效用占比和频繁性两方面的差异,以及引入基于领域知识的语义规则前后挖掘结果的变化情况。实验结果表明所提出的UPI度量是一种兼顾频繁和效用的更为合理的度量指标;同时,领域驱动的挖掘方法能有效地挖掘到用户真正感兴趣的模式。

参考文献 | 相关文章 | 多维度评价
10. 基于UDP的终端性能自适应协议的设计与实现
王斌 陈红梅 张保平
计算机应用    2013, 33 (04): 943-946.   DOI: 10.3724/SP.J.1087.2013.00943
摘要673)      PDF (651KB)(449)    收藏
针对目前数据传输当中接收端性能瓶颈问题,提出一种基于UDP的终端自适应协议设计方法。通过对影响终端性能的若干因素的分析与比较,协议采用前后两次丢包率作为拥塞检测参数,结合有限循环计数器以及进程调度函数等多种速率适配方法,实时有效地平衡收发双方性能差异,并确保数据可靠快速地传输。与传统的空闲ARQ方式相比,平均延迟降低了25%以上。实验结果证实:该协议实时性强,反应迅速,支持大量数据传输,且更适于数据量不大的工程应用。
参考文献 | 相关文章 | 多维度评价
11. 工作流事务原子性研究
员亚利 陈红梅
计算机应用    2011, 31 (07): 1765-1768.   DOI: 10.3724/SP.J.1087.2011.01765
摘要1034)      PDF (631KB)(775)    收藏
传统的工作流管理系统事务处理能力不足,使得系统在失败时不能尽快恢复流程的执行。实现事务工作流原型系统,通过扩充建模功能,在建模阶段指定失败处理模式,当任务执行失败时,系统自动调用事务处理算法保证工作流事务的放松的原子性及数据的一致性和正确性,减少人工参与决策的工作。实验表明,引入了事务处理功能的工作流系统具有任务执行失败后快速恢复的能力。
参考文献 | 相关文章 | 多维度评价
12. 基于关系网络和vision Transformer的跨域小样本分类模型
严一钦 罗川 李天瑞 陈红梅
《计算机应用》唯一官方网站    DOI: 10.11772/j.issn.1001-9081.2023121852
预出版日期: 2024-04-28

13. 基于模糊粗糙集的无监督动态特征选择算法
马磊 罗川 李天瑞 陈红梅
《计算机应用》唯一官方网站    DOI: doi:10.11772/j.issn.1001-9081. 2022101543
录用日期: 2022-11-30